#include <bits/stdc++.h>
using namespace std;
const int maxn = 5010;
char a[maxn];
char b[maxn];
int lcs[maxn];
int main() {
	freopen("lcs.in", "r", stdin);
	freopen("lcs.out", "r", stdout);
	cin >> a >> b;
	
	memset(lcs, 0, sizeof(lcs));
	for(int i=0; i<min(strlen(a), strlen(b)); i++) {
		int lc = 0;
		
	} 
	return 0;
}
